#include<bits/stdc++.h>
using namespace std;
char str[10000],s[10000];
int m,sum;
bool b[10000];
void f(int t){
	if(t == m + 1){
		for(int i=1;i <= m;i++) cout << s[i];
		cout << endl;
		sum++;
		return ;
	}
	else{
		for(int i=0;i < strlen(str);i++){
			if(!b[str[i]]){
				b[str[i]] = true;
				s[t] = str[i];
				f(t+1);
				b[str[i]] = false;
			}
		}
		return ;
	}
} 
int main(){
	cin >> str;
	m = strlen(str);
	f(1);
	cout << sum << endl;
	return 0;
}
